05. Bikeshare DAG

Bikeshare DAGs

Graphs

What are the two components of ALL graphs?

SOLUTION:
  • Node
  • Edge

DAGs

Which of the following are features which define a Directed Acyclic Graph?

SOLUTION:
  • No Cycles
  • Nodes may have more than one edge that connects to them
  • Edges between nodes imply a directed relationship

DAG Quiz

Which graph(s) shown above are directed acyclic graphs (DAG)?

SOLUTION:
  • Graph 2